for(int i = 0;i < n;i++) {
		cout<<dp[i]<<' ';
	}